SE Minneapolis , MN 55455 - 0159 USA TR 07 - 009 Practical Techniques for Eliminating Storage of Deleted Data
نویسندگان
چکیده
The layered design of modern file systems hides the liveness of data from the underlying storage systems. In this paper, we define a generic “purge” operation that can be used by a file system to pass liveness information to the storage system with minimal changes in the layer interfaces. We present three approaches for implementing such a purge operation: direct call, zero pages, and flagged writes. We demonstrate the feasibility of these techniques through a reference implementation in User-mode Linux to dynamically manage a copy-onwrite (COW) data store. Performance results obtained from this reference implementation show that these techniques can achieve significant storage savings with a reasonable execution time overhead. Our results demonstrate that passing liveness information across the file system-block layer interface with minimal changes is not only feasible but practical.
منابع مشابه
Department of Computer Science and Engineering University of Minnesota 4 - 192 EECS Building 200 Union Street SE Minneapolis , MN 55455 - 0159 USA TR 04 - 002 Enhancing location service scalability with HIGH - GRADE
ÄÓ BLOCKIN
متن کاملSE Minneapolis , MN 55455 - 0159 USA TR 08 - 042 Infobionics Server - the next generation database
This paper describes the ‘Infobionics Server’ a next generation database. Also referred to as the ‘Cellular Database Server’, that is based on a novel ‘cellular’ data model.
متن کاملSmaller is tougher
Smaller is tougher A.R. Beaber a , J.D. Nowak b , O. Ugurlu c , W.M. Mook d , S.L. Girshick e , R. Ballarini f & W.W. Gerberich a a Department of Chemical Engineering and Materials Science, University of Minnesota, 421 Washington Ave SE, Minneapolis, MN 55455, USA b Hysitron Incorporated, 10025 Valley View Road, Minneapolis, Minnesota 55344, USA c Characterization Facility, University of Minnes...
متن کاملSmall size strength dependence on dislocation nucleation
J.D. Nowak, A.R. Beaber, O. Ugurlu, S.L. Girshick and W.W. Gerberich* Hysitron Incorporated, 10025 Valley View Road, Minneapolis, MN 55344, USA Department of Chemical Engineering and Materials Science, University of Minnesota, 421 Washington Ave SE, Minneapolis, MN 55455, USA Characterization Facility, University of Minnesota, Minneapolis, MN 55455, USA Department of Mechanical Engineering, Uni...
متن کاملDepartment of Computer Science and Engineering University of Minnesota 4 - 192 EECS Building 200 Union Street SE Minneapolis , MN 55455 - 0159 USA TR 06 - 001 Architecture Aware Partitioning Algorithms
Existing partitioning algorithms provide limited support for load balancing simulations that are performed on heterogeneous parallel computing platforms. On such architectures, effective load balancing can only be achieved if the graph is distributed so that it properly takes into account the available resources (CPU speed, network bandwidth). With heterogeneous technologies becoming more popul...
متن کامل